package 面试经典150题.数组;

/**
 * @author tmh
 * @date 2024/6/14 22:15
 * @description
 */
public class T55跳跃游戏 {
    public boolean canJump(int[] nums) {
        //初始化最远的位置为0
        int max_i = 0;
        //初始化最远位置为 0，然后遍历数组，如果当前位置能到达，(代码描述==>最远位置大于等于当前位置)
        // 并且当前位置+跳数>最远位置，就更新最远位置。最后比较最远位置和数组长度。
        for (int i = 0; i < nums.length; i++) {
            if (max_i >= i && i + nums[i] > max_i) {
                max_i = i + nums[i];
            }
        }
        return max_i>=nums.length-1;
    }

}
